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Abstract 

Given an integer A: > 0, our main result states that the sequence of 
orders of the groups SLkC^n) (respectively, of the groups GLkC^n)) is 
Cesaro equivalent as n ^ oo to the sequence Ci{k)n^ (respectively, 
C2{k)n^ ), where the coefficients Ci{k) and C2{k) depend only on k; 
we give explicit formulas for Ci{k) and C2{k). This result generalizes 
the theorem (which was first published by I. Schoenberg) that says 
that the Euler function ip{n) is Cesaro equivalent to ^n. We present 
some experimental facts related to the main result. 
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1 Introduction 



The article is organized as follows: in section |21 we introduce some notation 
and formulate our main result. Then, in section El we prove this result. 
Finally, in section |3] we discuss some interesting related facts, in particular, 
some experimental facts. 

The authors wish to thank V. I. Arnold for proposing this interesting 
problem and for useful discussions. 



2 The main theorem 

Two sequences of real numbers {xn)neN and {yn)nm are said to be Cesaro 
equivavent, if 

-,. 3^1 ~l" ' ' ' H~ 

hm = 1. 

n^oo H h y„ 

For any finite set X we shall denote by i^{X) the cardinality of X. We shall 
use the symbol Yl^ to denote the product over all prime numbers. 
Our main result is the following theorem. 

Theorem 2.1 For any fixed integer k > the sequence {^{SLk{1'n)))n£n 
{respectively, the sequence (#(G'Lfc(Z„)))^gj^) is Cesdro equivalent as 
n ^ oo to Ci{k)n^^~^ {respectively, C2{k)n^^), where Ci(l) = 1, C2(l) = 
rip ~ p') J ^'^^ /^'^ '^'^y k > 1 we have 



C2{k) = n 



p 

1 

p 




Remark. In particular, ^{GLi{Zn)) and #(S'I/2(Z„)) are Cesaro equiv- 
alent to and respectively. We do not know if the asymptotics given 
by Theorem 12.11 can be expressed in terms of values of the Riemann zeta- 
function (or any other remarkable function) at algebraic points in any of the 
other cases. 

To the best of our knowledge, the fact that the Euler function (p{n) = 
#(GLi(Z,„)) is Cesaro equivalent to was first published in pi by I. 
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Schoenberg, who attributes the result to J. Schur. This result was probably 
already known to Gauss. An explicit formula for the cumulative distribution 

function of the sequence (^^^] is given in by B. A. Venkov. 

V " /nGN 

3 Proof of Theorem EH 

Let us first recall the explicit formulas for #(5'Lfc(Z„)) and #(GLfc(Z„)). For 
any positive integer k denote by (pk^ the map N — M given by the formula 

(here pi, . . . ,Pm are pairwise distinct primes) . 
Lemma 3.1 We have 

#(GLi(Z„))=n^i(n), 

and for any integer k > 1 we have 

#(5L,(Z„)) = n'='-V2H---^fe(n), 

#(G'Lfc(Z„)) =n^'^i(n)---^fc(n). 

Proof of Lemma \3.1\ If p is prime, then 

#(G'L,(Z,)) = (/ - 1)(/ - p) . . . (/ - /-I). 

The formula for ^{GLk{'Ln)) follows from the existence of the homomor- 
phisms 

GLk{'^pi) — > GLk{1>pi~i) 
(for any prime p and for any positive integer I) , and from the fact that 

GLk{1>nm) = GLk{1jn) X GLk{1>m)-, 

if m and n are positive coprime integers. The formula for ^{SLkil^n)) 
is obtained from the formula for ^{GLk{1jn)) using the determinant 
homomorphism. (} 

''This notation can be explained as follows: the function ipk generalizes the function 

n I— > ip{n)/n — ipi{n). 
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Now let us calculate the limits of the averages of the sequences 
{(fi{n) ■ ■ ■ ipk{n))nm and {ip2{n) ■ ■ ■ '^k{n))nen- More generally, let £ be a fi- 
nite (nonempty) ordered collection of positive integers: £ = {ii, . . . For 
any n G N set 

For any sequence x = denote by (x) the Cesaro hmit of x, i.e., 

1 " 

lim - S^ Xm = {x). 

m=l 

Theorem 3.2 For any £ = (ii, . . . ,ii) the limit {(pi) exists and is equal to 
Yip ft (^); where 

Sketch of a proof of Theorem \H.iA We shall first give an informal proof of 
the theorem; we shall then show what changes should be made to make our 
informal proof rigorous. 

The idea of the proof of Theorem 13.21 is to give a probabilistic interpre- 
tation to some complicated expressions (such as ^ YlZi=i 'fei^))- This idea 
goes back to Euler. 

Let us note that for any positive integer q the "probability" that a "ran- 
dom" positive integer is a not a multiple of q is 




If qi and q2 are coprime integers, the events "r is not divisible by gi" and "r 
is not divisible by 52" {r being a "random" positive integer) are independent, 
which implies that for any positive integers m, k the expression ipk{m) is the 
"probability" that a "randomly chosen" positive integer is not divisible by 
k-th powers of the prime divisors of m. 

Analogously, for any fixed positive integer m the expression ipe{m) can 
be seen as the "probability" to find an element 

{xu...,xi) e 



3 



that satisfies the following conditions: xi is not divisible by the ii-th powers 
of the prime factors of m, X2 is not divisible by the i2-th powers of the prime 
factors of m etc. 

Using the total probability formula, we obtain that ^ ^^=1 'P^i''^) the 
"probabihty" that a "random" element of the set 

{{xo,xi . . .,xi)\xo, . . . ,xi eN,xo < n} 

satisfies the following condition: any Xj,j = 1, . . . , / is not divisible by the 
ij-th powers of the prime divisors of Xq. So the limit (tpe) is the ''probability" 
of the limit event, which can be described as the intersection for all prime 
p of the following events: "cither {xo is not divisible by p), or (none of 
Xj,j = 1, . . . ,1 is divisible by p"^^)" . These events are independent, and the 
"probability" of each of them is 

This gives the desired expression for (ife)- 

This idea is formalized as follows. Let / be a positive integer, and let A 
and B be subsets of such that there exists 

where Ck = {{xi, . . . ,xi) G N'|a;i < k, . . . ,xi < k}. This limit will be called 
the density of A in 5 and will be denoted by pb{A). For any B G N'' the 
correspondence B D A Pb{A) defines a measure on B'^. 

Using the same argument as above (and replacing "probabilities" with 
"densities" and "events" with "sets"), we can represent ^ <^^(?^) as 

the density of a certain subset of the set 

{{xo,Xi. . . ,xi)\xo,. . . ,xi eN,Xo< n} 

. This interpretation does not allow us to pass immediately to the limit as 

n ^ 00, but it enables us to write the following combinatorial formula for 
n Sm=i Vtip^)- Define the sequence {ak)k&i by the formula 

00 

fc=i j 

^Unfortunately, this measure is not cr-additive, which is why we prefer to speak rather 
of densities than of probabiUties. 
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We have 

^ n oo ^ 

n ^ — ' ^ — ^ r 

m=l r=2 

where for any r = p"^ ■ ■ ■ we define 

s, a(r) = 



pr[r) 



Pi--- Ps 



1 

n 



(in particular, a(r) = 0, if maxjai, . . . , a^} > ii + ■ ■ ■ + z^). Now let us note 
that this expression has the form J^kLiK n^r, where Ck is the k-th term of 
the absolutely convergent series obtained by multiplying out the product 



1 



and every 6'^ ^ has the form 



Pi---Ps 

n 



n 



Pi - - -Ps 



We have < 6'^ „ < 1 for any k, n, and the limit lim„^oo „ is equal to 1 for 
any k. This implies Theorem 13.21 (} 

Theorem 12.11 can be obtained from Theorem 13. 2| from Lemma 13.11 and 
from the following lemma. 

Lemma 3.3 Let (x„)„gN be a sequence of real numbers, and suppose that 
(x) exists. Then, for any nonnegative integer k, we have 



lim 

n— >oo 



Xi + 2*^X2 + h n'^Xn 

1 + 2'= H h n'^ 



{x). 



Proof of Lemma \3. 31 The proof is by induction on k. U k = 0, there is 
nothing to prove. Suppose Lemma ESI holds for some k. For any sequence 

y = {yn)nm set 

S^[y] = yi + 2% + ■ ■ ■ + n'^vn. 



We have 



n 



k+l 



(x) 
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where (£:„)„gN is a sequence such that hm„_>oo e^n = 0. Note that for any 
sequence y = (t/„)neN "we have 



Thus, we can write 



n-l 

k 

m L 

m=l 



n-l 



k+1 

We have 



m=l 



lim — ^ = 0, 



n— >oo n 

and hence 

hm 



n— >oo 



which imphes the statement of Lemma KlHI <) 



4 Convergence rates and the distribution of 
the values of (^^ 

Let £ be a finite (nonempty) ordered collection of positive integers: £ = 
[ii, . . . ,ii). In this section we briefly discuss the convergence rate of the 
sequences 

k=l / „gN 

for different fixed s G N and the distribution of the values of the function Lp^. 
Set 



n 



1 1 
$,= hm -J2^,(k) = l[a-] 



fc=l p ^ 
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It follows immediately from these definitions that 

We have carried out computer experiments for i = (1), (2) and (1, 2) and 
for s = 0, 3. In all these cases the sequence ^i^s = (^£,s(?^))neN seems to 
be bounded. This means that the first relative correction to $£ should be of 
order O (^). Computer tests suggest that the sequence ^i^g has no limit, but 
has a Cesaro limit, which is equal to for every nonnegative integer s. At 
this moment we are able to prove only the following weaker statement. 

Theorem 4.1 If {^e,o) exists, then for all integers s > the limit {^e^s) exists 
and is equal to 

Proof of Theorem \4.1\ Set 

1 " 

^ k=l 

Note that ^£^o = Vi,o, hence (rjifi) exists. Using formula (*) we get 

1 " 

Vi,s+iin) = %,(n) - k'rji^sik). 

k=l 

Hence we obtain using Lemma that {rii^s+i) = ■^{Vi,s) for any integer 
s > 0. Thus, {r]e,s) = for any integer s > 0. 
For any integer s > 1 we have 

77^+1 1 

yk' = - + -n' + O (n'-^) . 

^ s+1 2 ^ ' 

k=i 

Hence we get the following relation: 

which implies that {C,e,s) = ^^i- The theorem is proven. (} 
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Let us now consider the distribution of the values of the function (p^. 
Using the argument from [T, §5], one can prove that for any t E [0, 1] the 
hmit 

hm -#{A; G n\k < n, tpe{k) < t} 

n^oo fl 

exists, and that the function defined by the formula 

Fi{t) = lim eN\k<n, (^e{k) < t} 

is continuous (1. Schoenberg considers only the case i = (1), but his argument 
can be easily extended to the case of an arbitrary i). The function Fi is the 
analogue of the cumulative distribution function in probability theory. Given 
a nonnegative integer s, the s-th moment of F^ is defined as follows: 

/ rdF,{t). 
Jo 

It is easy to prove (see [H Satz I]) that fj,£^s = H'feY)- Due to Theorem 13 .21 
we have ne^s = where is the following collection of positive integers: 
t = (zi, zi, ii {s times) , Z2, Z2, i2 {s times) ,...). 

The Fourier series for F£{t) is equal to Xlnez where 

(the sum of the series in the latter formula is to be taken in Cesaro sence), 
and the Fourier coefficients tt„ for n ^ can be calculated using either the 
formula 

(-27rm)"^-i 



A $ 

ml 

m=l 

or the formula 



Since Fi is continuous, its Fourier series converges in Cesaro sence to F^ 
uniformly on every compact subset of the open interval (0, 1). 
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